patrick randall was 16 in may 1990 when he held a knife to gregory smart 's throat as billy flynn shot him in the head .
flynn was pamela smart 's then-16-year-old lover .
flynn was paroled last month ; smart is serving life without parole after being convicted of plotting the murder .
now 41 , randall won parole at his first hearing - released after june 4 .